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[57] ABSTRACT 

A testing circuit interfaces serially with the data path of 
an embedded memory circuit formed from at least one 
memory unit having separated data input and output 
lines and tandem addressing. Part of the testing circuit is 
a series of two-input multiplexer units which are 
adapted to be embedded on the same chip as the mem- 
ory circuit The outputs of the multiplexer units connect 
to a respective one of the data input lines of the memory 
circuit. Excepting the first bit position, a first input of 
each multiplexer unit is adapted to connect to the data 
output line of the adjacent bit position in the memory 
circuit The second inputs of the multiplexer units are 
adapted to connect to the data bus of the chip. A further 
part of the testing circuit is a finite state machine which 
is adapted to connect to the first input of the multiplexer 
unit at the first bit position and to the data output line at 
the least bit position. During testing, the finite state 
machine actuates the multiplexer units to connect the 
first bits, and for each address outputs a series of test 
bits, shifts those bits through the addressed word by a 
series of read and write operations, and examines those 
bit after their passage through the addressed word for 
defects in the memory circuit at that address. The finite 
state machine may or may not be embedded on the same 
chip as the memory circuit. 

9 Claims, 7 Drawing Sheets 
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SERIAL TESTING TECHNIQUE FOR EMBEDDED 
MEMORIES 

The invention relates to a testing circuit for determin- 5 
ing the integrity of embedded memory circuits, and . 
more particularly, to*a testing circuit which interfaces 
serially with the data path of such memory circuits. 

It is common for telecommunication integrated cir- 
cuits to have a variety of multi-port memory circuits on 10 
one chip, often with only a few addresses but very wide 
data paths. In such cases, external access to the memory 
circuits for testing purposes is made complex by the 
difficulty in connecting each of the data lines of the 
memory circuits to pins. Additional limitations to exter- 15 
nal testing may be imposed by test hardware and design 
automation tools, which often do not have the ability to 
support algorithmic stimuli in simulation or high level 
test generation. On the other hand, expanding an algo- 
rithmic memory test into individual vectors which must 20 
be stored and then loaded can easily exceed the maxi- 
mum pattern depth of test hardware, particularly if the 
patterns must be multiplexed. These issues are making 
testing techniques such as Built-in Self-Testing (BIST) 
more attractive from a chip design and manufacturing 25 
perspective. 

A number of techniques have been proposed for test- 
ing memory circuits that involve reading and evaluating 
all of the bits of a memory word in parallel. Some of 
these techniques require modifications to proven RAM 30 
circuitry, something that may not be possible or practi- 
cal in many integrated circuit design environments. 
There is a significant problem in applying such schemes 
when multiple embedded RAMs of varying widths and 
port configurations are used on one chip. If each mem- 35 
ory circuit were allotted its own dedicated testing cir- 
cuit, the chip area devoted to testing would become 
unacceptably large. Therefore, it is advantageous to 
share testing circuitry among several RAM blocks. It is 
also desirable to make alternate use of as much of the 40 
test circuitry as possible during the normal operation of 
the chip; such sharing of circuitry may be quite difficult 
or inefficient to achieve with the existing testing 
schemes. 

At the Conference on Advanced Research in VLSI, 45 
held at M.I.T. in January, 1984, Younggap You and 
John P. Hayes presented a paper entitled 'A Self-Test- 
ing Dynamic RAM Chip*. The paper relates to a BIST 
system that includes the use of a circular shift register 
for testing a storage subarray. A specific design is in- 50 
eluded for a shift operation using modified sense ampli- 
fiers. A read operation followed by a write operation is 
used to transfer a test bit between adjacent memory 
cells in the storage subarray. To make use of the testing 
circuitry described in this paper, most proven RAM cell 55 
designs would require modification. It is one object of 
the test circuit of the invention to overcome this disad- 
vantage. The test circuit of the invention requires that 
only a small amount of additional circuitry be added to 
a chip layout Only a small number of lines is required to 60 
connect the test controller so that it may be shared by 
several memory circuits. A further advantage of the test 
circuit of the invention is its compatibility with high 
fault coverage test algorithms. 

The invention is a memory test circuit capable of 65 
testing at least one random access memory circuit 
adapted to be embedded on a chip. Two forms of the 
memory test circuit will be described. 
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In the first form of the invention, the at least one 
memory circuit may be described as having an aggre- 
gate of 4 N' data input lines and *N' data output lines. 
During testing, each memory circuit of the at least one 
memory circuit shares the same *M' address lines and 'P* 
read/ write control lines during testing. The test circuit 
in the first form of the invention comprises a finite state 
machine means, a first multiplexer assembly, an address- 
ing assembly, and a read/write control assembly. 

The finite state machine means is adapted to sequence 
through a series of states for testing the at least one 
memory circuit The first multiplexer assembly is 
adapted to be embedded on the chip and has a series of 
*N* first inputs and a series of *N' second inputs. The 
choice of which series of inputs is connected to the 
series of 'N* outputs of the first multiplexer assembly is 
determined by the state of a testing control line on the 
finite state machine means. Each of the first multiplexer 
assembly outputs is adapted to be connected to a respec- 
tive one of the data input lines of the at least one mem- 
ory circuit. Those first inputs on the first multiplexer 
assembly that are adapted to be connectable with the 
data input lines *2* to W on the at least one memory 
circuit are adapted to be connected to the data output 
lines T to 'N-l\ respectively, on the at least one mem- 
ory circuit. The first input on the first multiplexer as- 
sembly that is adapted to be connectable with data input 
line T on the at least one memory circuit is connected 
to a data output port on the finite state machine means. 
Data output line 'r^T on the at least one memory circuit 
is adapted to be connected to a data input port on the 
finite state machine means. The series of second inputs 
on the first multiplexer assembly and the data output 
lines on the at least one memory circuit are adapted to 
be connected to a data bus on the chip for non-test 
operation of the at least one memory circuit 

The addressing assembly has a series of *M* outputs 
each connected to a respective one of the 4 M' address 
lines of the at least one memory circuit The addressing 
assembly has a series of first inputs adapted to be con- 
nected to the finite state machine means, and has a series 
of second inputs adapted to be connected to a bus on the 
chip. The testing control line is connected to the ad- 
dressing assembly, and the state of the testing control 
line determines whether the series of first inputs or the 
series of second inputs of the addressing assembly deter- 
mines the state of the *M' outputs of the addressing 
assembly. The read/write control assembly has a series 
of 'P* outputs each connected to a respective one of the 
'F read/write control lines on the at least one random 
access memory circuit The read/write control assem- 
bly has a series of first inputs adapted to be connected to 
the finite state machine means and has a series of second 
inputs adapted to be connected to a read/write control 
bus on the chip. The testing control line is connected to 
the read/write control assembly, and the state of the 
testing control line determines whether the series of first 
inputs or the series of second inputs of the read/write 
control assembly determines the state of the 'F outputs 
of the read/write control assembly. 

For purposes of testing the memory circuit the finite 
state machine means actuates the testing control line 
such that the 'N' first inputs on the first multiplexer 
assembly are the outputs on that assembly and such that 
the state of the first inputs on the addressing and read/- 
write control assemblies determine the state of the 
*M+P* outputs on those assemblies. During such actua- 
tion, the finite state machine means applies each of the 
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possible addresses to the at least one memory circuit, 
and during the application of each address, repeatedly 
performs the steps of applying a test bit to the data 
output port, performing a read operation and perform- 
ing a write operation. The three steps are repeated at 5 
each address a sufficient number of times for the finite 
state machine means to determine from the test bits 
received on the data input port whether the at least one 
memory circuit is defective. 

The second form of the invention differs from the 10 
first in that each of the embedded memory circuits may 
differ in length from each other, and additional compo- 
nents are required to handle that difference. Also, in- 
stead of sending test bits through all of the memory 
circuits in series such that the test bits move out of one IS 
memory circuit and into another as in the first form of 
the invention, the finite state machine in the second 
form of the invention is able to select each of the mem- 
ory circuits in turn and send the test bits through only 
the selected memory circuit Tins is achieved by means 20 
of a multiplexing arrangement in which the finite state 
machine means actuates a memory circuit selection 
means, which outputs signals to a finite state machine 
input selection means, the addressing assembly and the 
finite state machine means. By means of the finite state 25 
machine input selection means the memory circuit se- 
lection means controls which memory circuit has its 
final position data output line connected to the data 
input port of the finite state machine means • The mem* 
ory circuit selection means also sends signals relating to 30 
the size of the particular memory circuit to the address- 
ing assembly and finite state machine means. While the 
data input and output ports of the finite state machine 
means are connected to a particular memory circuit, 
each of the possible addresses of that memory circuit 35 
are applied, and at each of those addresses a series of 
read and write operations is performed similar to the 
operations performed at each address in the first form of 
the invention. 

The addressing assembly may comprise a counter 40 
means. Alternatively, the addressing assembly may 
comprise a counter means and a second multiplexer 
assembly. In the latter form, the series of first inputs on 
the addressing assembly are inputs on the counter 
means. The series of outputs on the addressing assembly 45 
are the outputs on the second multiplexer assembly. A 
series of outputs from the counter means is connected to 
a respective one of a series of first inputs on the second 
multiplexer assembly. The series of second inputs on the 
addressing assembly are a series of second inputs on the 50 
second multiplexer assembly which are adapted to be 
connected to an address bus on the chip. The testing 
control line is connected to the second multiplexer as- 
sembly, and the state of that control line determines 
which of the series of first and second inputs on the 55 
second multiplexer assembly are connected to the ad- 
dress lines on the at least one memory circuit 

The read/write control assembly may comprise a 
timing generator means and a third multiplexer assem- 
bly. The series of first inputs on the read/write control 60 
assembly are inputs on the timing generator means. The 
series of 'F outputs on the read/ write control assembly 
are outputs on the third multiplexer assembly. The tim- 
ing generator means has T* outputs each connected to a 
respective one of a series of first inputs on the third 65 
multiplexer assembly. The series of second inputs on the 
read/write control means is a series of 'P' second inputs 
on the third multiplexer assembly. The testing control 
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line is connected to the third multiplexer assembly, and 
the state of the that control line determines which of the 
series of first and second inputs on the third multiplexer 
assembly are connected to the *F address lines on the at 
least one memory circuit 

The second and third multiplexer assemblies may be 
adapted to be embedded on the same chip on which the 
at least one memory circuit is adapted to be embedded. 
Alternatively, the whole of the addressing and read/- 
write control assemblies may be adapted to be embed- 
ded on that chip. The finite state machine means may 
also be embedded on that chip. 

The memory test circuit of the invention will now be 
further described by means of a preferred embodiment 
utilizing the accompanying drawings, in which: 

FIG. 1 illustrates a modified dynamic RAM circuit 
for use with BIST circuitry, as described in the You and 
Hayes paper; 

FIG. 2 illustrates an embedded RAM circuit from 
which extend data, address and read and write control 
lines, the data lines being connected to multiplexer units 
of the test circuit of the subject invention; 

FIG. 3 illustrates a first embodiment of the test circuit 
of the subject invention, and the connections between 
that circuit and embedded RAM circuitry; 

FIG. 4 is a table which demonstrates the successive 
serial movement of the digit T through the memory 
cells at a defined address in an embedded RAM circuit. 

FIG. 5 illustrates a second embodiment of the test 
circuit of the subject invention, and the connections 
between that circuit and embedded RAM circuitry; 

FIG. 6 illustrates a daisy chain arrangement for shar- 
ing the test circuit of the first embodiment among three 
embedded RAM circuits; and, 

FIG. 7 illustrates a multiplexing arrangement for 
sharing the test circuit of the first embodiment among 
three embedded RAM circuits. 

The dynamic RAM circuit of FIG. 1 is described in 
the You and Hayes paper. That, circuit performs a series 
of shift operations which moves the contents of an ad- 
dressed memory row to the right Each shifting opera- 
tion is initiated by a refresh timer (not shown). One of 
the rows of cells is read by activating the row line 20 
selected by the row address in a refresh counter (not 
shown), the shift control line 21 being in the active 
(high) state. After the sense amplifiers 22 sense the bit 
lines 23, shift control line 21 changes to the low state 
which sends the data bits onto the bit lines 23 connected 
to adjacent cells. The shifted data bits are then written 
into the adjacent cells by activating the same row line. 
The path followed during the shifting of one bit is illus- 
trated in FIG. 1. 

The test circuit of this invention is intended to be used 
on chips which will carry embedded RAM circuits 
having latched outputs, separate input and output data 
lines, address lines, and read/write control lines (read 
and write possibly being the two states of a single line). 
Such arrangement represents a normal configuration 
for embedded RAM circuits, and established designs do 
not require modification to take advantage of the test 
circuit of the invention. 

The serial testing technique to be described converts 
a RAM circuit into a distributed shift register. Each 
shift register can be envisioned as having a master sec- 
tion and a slave section. The slave section is the output 
latch which is clocked by the READ strobe; each such 
output latch is shared among all of the memory cells 
connected to the particular bit line. Each memory cell 
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constitutes the master section when it is accessed during line 32 which assumes the state necessary for connect- 
a READ operation or WRITE operation. tog the first inputs of multiplexer units 31 and multi- 
Shown within the dashed boundary in FIG. 2 is a plexer assemblies 41 and 42 to RAM circuit 25. FSM 
RAM circuit 25 which is of proven design and has controller 38 next interfaces with counter circuit 39 to 
address lines, separated read and write lines, and sepa- S place an initial address on the address lines 26. For some 
rated input and output data lines. Connecting with algorithms, FSM controller 38 simply sends a clocked 
RAM circuit 25 are a series of address lines 26, a write input to counter circuit 39, that circuit incrementing 
control line 27, a read control line 28, a series of data with each clocked input Some other algorithms also 
input lines 29, and a series of data output lines 30. When require that a separate decrement input line connect 
write control line 27 is actuated, data moves from the 10 FSM controller 38 and counter circuit 39; a reset con- 
data input lines 29 into that group of memory cells on necting line is also required. When the initial address 
the word line of RAM circuit 25 that is addressed by has been latched by counter circuit 39, FSM controller 
address lines 26. Similarly, when read control line 28 is 38 drives timing generator circuit 40 to produce a series 
actuated, data in the group of memory cells of RAM of alternating read and write control signals on the read 
circuit 25 that is addressed by address lines 26 moves to 15 and write control lines of RAM circuit 25. Prior to the 
the data output lines 30. The test circuit of the inven- generation of each write control signal, FSM controller 
tion, which is adapted to interface to one or more RAM 38 places a test bit on its SERIAL DATA OUT port 
circuits, includes a series of two-input multiplexers units The effect of these steps is that FSM controller 38 in- 
31 and a TESTON control line 32 for deterniining serts a series of test bits serially into RAM circuit 25 at 
which of two sets of inputs are passed through the mul- 20 the initial address, the initial test bit thereby moving 
tipiexer units 31. A first input 33 of each pair of multi- from one side to the other side of the addressed word in 
plexer inputs, with the exception of the first input desig- RAM circuit 25. This shifting operation is depicted in 
nated 'SERIAL IN* in FIG. 2, is connected to the data FIG. 4, in which Ts are being entered into the left side 
output line of the adjacent bit position. The second of a 4-bit-wide word at a selected address; the word 
input 34 of each pair of multiplexer inputs is connected 25 contents after each of nine successive operations is 
to the data bus on the chip on which memory circuit 25 shown. With reference to FIG. 2, 'R0* stands for 'Read 
is embedded. a 0 on Serial Out', *W1' stands for *Write a 1 on Serial 

A first embodiment of a complete test circuit is Ulus- In*, and 'X' stands for 'Indeterminate', 
trated in FIG. 3. RAM circuit 25 has 'c' data input lines FSM controller 38 is aware of the width of the ad- 
and *c* data output lines. The number of data output 30 dressed word in RAM circuit 25 and expects the initial 
lines 30 that are connected to the first inputs 33 of multi- test bit to appear on the data output line 30 of the final 
plexer units 31 is therefore 'c-l\ The other first input 33, bit position in RAM circuit 25, and thus at the SERIAL 
i.e. 'SERIAL IN* in FIG. 2, is connected to 'SERIAL DATA IN port of controller 38, after a certain number 
DATA OUT on a FSM (finite state machine) control- of read and write operations. Each of the test bits is 
ler 38. The data output line 30 that is connected to 35 examined as it is retrieved to determine if its state has 
'SERIAL OUT in FIG.. 2 is connected to 'SERIAL been altered by its passage through RAM circuit 25. 
DATA IN' on FSM controller 38. FSM controller 38 With the TESTON line 32 maintained in the testing 
has a CLOCK input, a test enable input TESTMODE, state, the address on address lines 26 is then altered by 
a test-successful indicator output GO, and a test-comp- counter circuit 39, and the series of read and write oper- 
ated indicator output DONE; those four control signals 40 ations is repeated. The same process is repeated for each 
interface with the main chip controller (not shown). As of the addresses in RAM circuit 25. The number of 
shown in FIG. 3, FSM controller 38 is connected to the times the process repeats and the address sequence that 
input of a counter circuit 39 for generating addresses must be followed are dictated by algorithms unique to 
and to the input of a timing generator circuit 40 for each memory. This invention can accommodate a large 
generating read and write control lines. The parallel 45 number of such algorithms. 

output of counter circuit 39 defines a first set of inputs FIG. 5 illustrates a second embodiment of the test 
into a multiplexer assembly 41; the second set of inputs circuit of the invention. This embodiment differs from 
into multiplexer assembly 41 are the address lines of the the first embodiment only in the way in which the ad- 
address bus of the chip. The output of multiplexer as- dress lines and the read/write control lines are inter- 
sembly 41 are the address lines 26 to RAM circuit 25. 50 faced to RAM circuit 25. The TESTON line connects 
The output of timing generator circuit 40 are the read directly to counter circuit 39 and timing generator cir- 
and write control lines used during the testing of RAM cuit 40, and the outputs of those circuits are interfaced 
circuit 25. Those control lines define a first set of inputs to RAM circuit 25 directly. The state of the TESTON 
into a multiplexer assembly 42, the read and write con- line determines whether the reset and clocking inputs 
trol lines used during non-test operation of RAM circuit 55 into counter circuit 39 are from FSM controller 38 or 
25 defining the second set of inputs. The output of mul- from the control bus of the chip, and also determines 
tipiexer assembly 42 are the write control line 27 and whether the inputs to riming generator circuit 40 are 
the read control line 28 of FIG. 2. The TESTON con- from FSM controller 38 or the control bus of the chip, 
trol line 32 that is connected to the series of multiplexer The dashed enclosures designated I, II, and III in 
units 31 is also connected to the multiplexer assemblies 60 FIGS. 3 and 5 illustrate which portions of the test cir- 
41 and 42. MISSION MODE INTERFACE in FIG. 3 cuitry of the invention may be embedded on the same 
refers to the interface on the chip that is presented to chip on which RAM circuit 25 is embedded. With re- 
RAM circuit 25 during the periods when the test cir- spect to enclosure I of FIG. 3, only the multiplexer units 
cuitry is not connected. 31 and multiplexer assemblies 41 and 42 are contained 
The main controller on the chip bearing the embed- 65 on the same chip as RAM circuit 25. The counter cir- 
ded RAM circuit 25 initiates the testing of that circuit cuit 39 and timing generator circuit 40 may also be 
by enabling the TESTMODE input to FSM controller enclosed on the same chip, as depicted by enclosure II 
38. FSM controller 38 then actuates TESTON output of FIG. 3. The FSM controller 38 may also be on the 
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same chip, in which case the test circuit would properly 'd' and V in FIG. 6; each of those RAM circuits may be 
be classified as a 'BIST circuit*. located in different sections of the chip, and their three 

With respect to enclosure I in FIG. 3, memory circuit data buses may be completely separate The FSM con- 
25 is embedded, and addressing, control and data signals trailer 38 transmits *c+d -he' test bits from its SERIAL 
originate on the chip during the mission mode operation 5 DATA OUT port before retrieving the first test bit on 
of the device. Multiplexer assemblies 41 and 42 provide its SERIAL DATA IN port from RAM3. This arrange- 
access to the address and control signals, respectively, ment for sharing the test circuitry simplifies the testing 
of memory circuit 25, whereas the multiplexer units 31 procedure since the three memories are treated as if 
allow an interface with the data path. Only two pins are they were one large memory. Note also that the test 
needed to access the data path, the relevant lines being 10 circuitry may not be all embedded on the chip, as earlier 
marked Qsb) and (msb). The value V in FIG. 3 is in- described with respect to FIGS. 3 and 5. 
tended to be greater than 2 and may be as high as 100 for The FSM circuit of FIG. 7 differs from that in FIG. 
a single memory, or even more if a daisy chain arrange- 6 in that the SERIAL OUT data output line of each 
ment (to be discussed) of several memories is tested. In RAM circuit is connected as an input to a l-of-3 Multi- 
this arrangement, it can be assumed that the number of 15 plexer 43. RAM Select Counter 44, which is connected 
address lines is relatively small because of the potential to the TESTMODE input and DONE output of FSM 
high cost of routing those lines to the chip boundary. controller 38, co-ordinates which one of the three in- 
This arrangement has particular utility where the test puts to multiplexer 43 is connected to the SERIAL 
area must be mimmized. DATA IN line of FSM controller 38. RAM Select 

Counter circuit 39 and timing generator circuit 40 20 Counter 44 is also connected to counter circuit 39 for 
have been placed on the chip in the arrangement of reconfiguring the count in that circuit to the length of 
enclosure II. The conditions are similar to that de- the particular RAM circuit being addressed, and is con- 
scribed with respect to enclosure I, except that the nected to FSM controller 38. Once RAM Select 
number of address lines is too large to allow their rout- Counter 44 signals FSM controller 38 as to which of the 
ing to pins. A further possible reason for including cir- 25 RAM circuits is being accessed, controller 38 is aware 
cuits 39 and 40 on the chip is that the address sequence of how many read/write cycles will be required at each 
required to implement a particular test algorithm may address of that RAM circuit 

be too complicated and/or long for automatic test The circuit of FIG. 7 operates in the following way. 
equipment to be able to emulate FSM controller 38 as The initial Testmode input change is sensed by the 
well as circuits 39 and 40. 30 RAM Select Counter 44 which signals Counter Circuit 

With respect to the BIST arrangement shown within 39 to adjust its length to that of the initial RAM circuit, 
enclosure III of FIG. 3, the chip is able to test its own RAM Select Counter 44 also signals the l-of-3 Multi- 
memory without external intervention. The test request plexer 43 to connect the final data output line of the 
is made by asserting the TESTMODE pin, and the initial RAM circuit to the SERIAL DATA IN port on 
CLOCK must be free-running during the execution of 35 the FSM controller 38, and signals FSM controller 38 
the test The GO output indicates a successful test, and to adjust the length of its test bit output to match the 
the DONE output indicates the completion of the test. width of the initial RAM circuit. After all of the ad- 
This arrangement requires the use of a rninimal number dresses of the initial RAM circuit have been tested, 
of pins. FSM controller 38 changes the state of the DONE 

The circuitry within enclosure II in FIG. 5 is similar 40 output, which in turn advances the state of RAM Select 
to the circuitry within enclosure II in FIG. 3, except Counter 44, which then sends out the appropriate sig- 
that in the former case counter circuit 39 and timing nals for testing the next RAM circuit One advantage of 
generator circuit 40 are used for both the testing and the configuration of FIG. 7 is a better diagnostic capa- 
non-testing operations. The amount of test circuitry is bility and a faster execution time for some testing algo- 
therefore reduced. With regard to the circuitry within 45 rithms. 

enclosure III in FIGS. 3 and 5, FIG. 5 has less dedicated As mentioned, FSM controller 38 is a finite state 
BIST circuitry because of the sharing of resources be- machine which embodies the actual test algorithm. As 
tween the testing and non-testing modes. well as using counter circuit 39 for addressing the RAM 

FIGS. 6 and 7 illustrate two different first embodi- circuits, FSM controller 38 could make use of that 
ment test circuits for testing three RAM circuits on one 50 counter circuit to count the number of bit positions in 
chip, the RAM circuits being designated RAMI, each RAM circuit In such case, the counters of counter 
RAM2 and RAM3. In FIG. 6, the RAM circuits are circuit 39 would need to be as long as the greatest mem- 
connected in a daisy chain arrangement With reference ory dimension which must be accommodated. The key 
to the notation used in FIG. 2, the SERIAL IN data issues in detennining how easily a test circuit can be 
input line of RAMI in FIG. 6 is connected to the SE- 55 shared among RAM circuits are, firstly, the amount of 
RIAL DATA OUT port of FSM controller 38, the additional circuitry required to interconnect the BIST 
SERIAL OUT data output line of RAMI is connected circuit with the individual RAM circuits, and secondly, 
to the SERIAL IN data input line of RAM2, the SE- the similarity between the memories, for instance, 
RIAL OUT data output line of RAM2 is connected to whether they contain the same or different numbers of 
the SERIAL IN data input line of RAM3, and the SE- 60 words. For the architecture of FIG. 6, all of the RAM 
RIAL OUT data output line of RAM3 is connected to circuits, i.e. RAMI, RAM2 arid RAM3, must have the 
the SERIAL DATA IN port of FSM controller 38. same length— although they need not have the same 
The counter circuit 39 and riming generator circuit 40 width. The architecture of FIG. 7 does not have such a 
are connected to RAMI, RAM2 and RAM3 in parallel. limitation. 

When FSM controller 38 actuates the TESTON line, 65 A number of algorithms have been developed for use 
the same word address is placed onto the address lines in association with the serial testing technique de- 
of each of the three RAM circuits. The three RAM scribed. Each of those algorithms is an adaptation of a 
circuits may have different word widths, designated 'c\ well-known method. Only the most widely applicable 
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algorithm, called SMARCH, will be described. 
SMARCH is a March-like algorithm which has six 
steps. With reference to the circuit of FIG. 3, the first 
step initializes the RAM circuit 25 with *0*s. The TES- 
TON line connects the multiplexer arrangement previ- 5 
ously described such that counter circuit 39, timing 
generator circuit 40 and the serial connections previ- 
ously discussed are connected to the RAM circuit A 
first address is then placed on RAM circuit 25 and a 
string of 'O's is serially written to that address from the 10 
SERIAL DATA OUT port of FSM controller 38. 
Once the SERIAL DATA IN port of FSM controller 
38 receives back the transmitted *Ws, i.e. after *2c* read 
operations and *2c' write operations ('c* being the width 
of the RAM circuit), the address is incremented and the 15 
serial transmission of D's repeated. After all of the ad- 
dresses of RAM circuit 25 have been accessed in this 
manner, the second step involves repeating the first 
step, but with Ts being transmitted. The third step 
involves repeating the second step, but with '(rs being 20 
transmitted instead of Ts. The fourth and fifth steps are 
identical to the second and fourth steps, respectively, 
except that the memory addresses are accessed in back- 
ward rather than forward order. Only the read opera- 
tion in the sixth step is of interest, and any value can be 25 
written to the RAM circuits during that step. The total 
number of operations using SMARCH is *12cw' read 
operations and '12cw' write operations, where *w* is the 
number of addressed words in the RAM circuit 

The described testing circuitry has already been sue- 30 
cessfully applied to several product chips. 

We claim: 

1. A memory test circuit capable of testing one or 
more random access memory circuits, the one or more 
random access memory circuits being adapted to be 35 
embedded on a chip and having an aggregate of 'N* data 
input lines and 'N' data output lines, each memory cir- 
cuit of the one or more memory circuits sharing the 
same 'M' address lines and *F read/write control lines 
during testing, the memory test circuit comprising: 40 

(a) a finite state machine means adapted to sequence 
through a series of states for testing the one or 
more memory circuits; 

(b) a first multiplexer assembly adapted to be embed- 
ded on the chip and having a series of *N f first 45 
inputs and a series of ( N* second inputs, a testing 
control line on the finite state machine means deter- 
mining whether tie series of 4 N' first inputs or the 
series of 'N* second inputs is connected to a series 
of 'N' outputs on the first multiplexer assembly, 50 
each output of the series of *N* outputs on the first 
multiplexer assembly being adapted to be con- 
nected to a respective one of the 'N* data input lines 
on the one or more memory circuits, those first 
inputs on the first multiplexer assembly that are 55 
connectable to the data input lines '2' to 'N* on the 
one or more memory circuits being adapted to be 
connected to the data output lines T to *N-1\ re- 
spectively, on the one or more memory circuits, 
that input of the series of ( N* first inputs on the first 60 
multiplexer assembly that is connectable with data 
input line T on the one or more memory circuits 
being adapted to be connected to a data output port 
on the finite state machine means, data output line 
*N* on the one or more memory circuits being 65 
adapted to be connected to a data input port on the 
finite state machine means, the series of second 
inputs on the first multiplexer assembly and the 
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data output lines on the one or more memory cir- 
cuits being adapted to be connected to a data bus 
on the chip for non-test operation of the one or 
more memory circuits; 

(c) an addressing assembly having a series of 'M* 
outputs each connected to a respective one of the 
*M' address lines on the one or more memory cir- 
cuits, the addressing assembly having a series of 
first inputs adapted to be connected to the finite 
state machine means and having a series of second 
inputs adapted to be connected to a bus on the chip, 
the testing control line being connected to the ad- 
dressing assembly, the testing control line deter- 
mining whether the series of first inputs or the 
series of second inputs on the addressing assembly 
determines the state of the *M' outputs on the ad- 
dressing assembly; and, 

(d) a read/write control assembly having a series of 
'F outputs each connected to a respective one of 
the *P' read/write control lines on the one or more 
random access memory circuits, the read/write 
control assembly having a series of first inputs 
adapted to be connected to the finite state machine 
means and having a series of second inputs adapted 
to be connected to a control bus on the chip, the 
testing control line being connected to the read/- 
write control assembly, the testing control line 
determining whether the series of first inputs or the 
series of second inputs on the read/write control 
assembly determines the state of the *F outputs of 
the read/write control assembly; whereby, for 
purposes of testing the one or more memory cir- 
cuits, the finite state machine means actuates the 
testing control line such that the 'N' first inputs on 
the first multiplexer assembly are the outputs on 
that assembly and such that the first inputs on the 
addressing and read/write control assemblies de- 
termine the *M+F outputs on those assemblies, 
the finite state machine means during such actua- 
tion applying each possible address to the one or 
more memory circuits and during the application 
of each address repeatedly performing the steps of 
applying a test bit to the data output port, perform- 
ing a read operation, and performing a write opera- 
tion, those steps being repeated at each address a 
number of times sufficient for the finite state ma- 
chine means to determine from test bits received on 
the data input port whether the one or more mem- 
ory circuits are defective. 

2. A memory test circuit capable of testing one or 
more random access memory circuits, those random 
access memory circuits being adapted to be embedded 
on a chip, an 'i'th one of the memory circuits being 
characterized by having 'W data input lines, 4 N,** data 
output lines, 'M/ address lines, and *F read/write con- 
trol lines, the memory test circuit comprising: 

(a) a finite state machine means adapted to sequence 
through a series of states for testing the one or 
more memory circuits; 

(b) a memory circuit selection means actuated by the 
finite state machine means; 

(c) a finite state machine input selection means having 
a series of inputs each adapted to connect to a final 
data output line of a respective one of the memory 
circuits, and having an output adapted to connect 
to the input port on the finite state machine, the 
memory circuit selection means determining which 
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of the inputs of the finite state machine input selec- 
tion means is connected to the output; 

(d) a first multiplexer assembly adapted to be embed- 
ded on the chip for each memory circuit, the first 
multiplexer assembly for the *i'th memory circuit 5 
having a series of *N? first inputs and a series of *N/ 
second inputs, a testing control line on the finite 
state machine means determining whether the se- 
ries of 'N/ first inputs or the series of *N/ second 
inputs is connected to a series of 'N/ outputs on the 1° 
first multiplexer assembly, each of the first multi- 
plexer assembly outputs on the Vth memory circuit 
being adapted to be connected to a respective one 
of the data input lines on the Tth memory circuit, 
those first inputs on the first multiplexer assembly 15 
that are cormectable to the data input lines *2* to 
*N/' on the Yth memory circuit being adapted to be 
connected to the data output lines T to *Nf-l\ 
respectively, on the 'i'th memory circuit, the first 
input on the first multiplexer assembly that is con- 20 
nectable with data input line '1' on each of the 
memory circuits being adapted to be connected to 

a data output port on the finite state machine 
means, the final data output line on each of the 
memory circuits being adapted to be connected to 
a respective input of the finite state machine input 
selection means, the series of second inputs on each 
first multiplexer assembly of the *i'th memory cir- 
cuit and the data output lines on the 'i'th memory 3Q 
circuit being adapted to be connected to a data bus 
associated with the *i'th memory circuit on the chip 
for non-test operation of the 'i'th memory circuit; 

(e) ah addressing assembly having a series of outputs, 
the number of outputs being at least equal to the 35 
number of address lines on that memory circuit of 
the at least one memory circuit that has the greatest 
number of address lines, 'M,-* outputs of the ad- 
dressing assembly being connected to a respective 
one of the *M/ address lines on the 'i'th memory 
circuit, the memory circuit selection means being 
connected to the addressing assembly for indicat- 
ing to the addressing assembly the number of ad- 
dresses present in each of the memory circuits, the 
addressing assembly having a series of first inputs 45 
adapted to be connected to the finite state machine 
means and having a series of second inputs adapted 

to be connected to a bus on the chip, the testing 
control line being connected to the addressing 
assembly, the testing control line determining 50 
whether the series of first inputs or the series of 
second inputs on the addressing assembly deter- 
mines the state of the outputs on the addressing 
assembly; 

(f) a read/write control assembly having a series of 55 
'P' outputs each connected to a respective one of 
the *F read/write control lines on the one or more 
memory circuit, the read/write control assembly 
having a series of first inputs adapted to be con- 
nected to the finite state machine means and having 60 
a series of second inputs adapted to be connected to 

a control bus on the chip, the testing control line 
being connected to the read/write control assem- 
bly, the the testing control line determining 
whether the series of first inputs or the series of 65 
second inputs on the read/write control assembly 
determines the state of the 'P* outputs of the read/- 
write control assembly; 
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whereby, for purposes of testing the one or more 
memory circuits, the finite state machine means 
actuates the testing control line such that the first 
inputs on the first multiplexer assembly of each 
memory circuit are the outputs on that assembly 
and such that the first inputs on the addressing and 
read/write control assemblies determine the state 
of the outputs on those assemblies, the finite state 
machine means during each such actuation of the 
testing control line performing primary steps for 
each memory circuit of, firstly, actuating the mem- 
ory circuit selection means to connect the final data 
output line of the particular memory circuit to the 
data input port of the finite state machine means 
and to send information on the particular memory 
circuit to the addressing assembly and finite state 
machine means, secondly, applying each possible 
address to the particular memory circuit, and 
thirdly, for each of the applied addresses repeat- 
edly performing secondary steps of applying a test 
bit to the data output port, performing a read oper- 
ation, and performing a write operation, the pri- 
mary and secondary steps being repeated a number 
of times sufficient for the finite state machine 
means to determine from test bits received on the 
data input port whether the one or more memory 
circuits are defective. 

3. A memory test circuit as in claim 1 or 2, wherein 
the addressing assembly comprises a counter means. 

4. A memory test circuit as in claim 1 or 2, wherein 
the addressing assembly comprises a counter means and 
a second multiplexer assembly, the series of first inputs 
on the addressing assembly being inputs to the counter 
means, the series of outputs on the addressing assembly 
being the outputs of the second multiplexer assembly, a 
series of outputs from the counter means being con- 
nected to a respective one of a series of first inputs on 
the second multiplexer assembly, the series of second 
inputs on the addressing assembly being a series of sec- 
ond inputs on the second multiplexer assembly which 
are adapted to be connected to an address bus on the 
chip, the testing control line being connected to the 
second multiplexer assembly, the testing control line 
determining which of the series of first and second 
inputs on the second multiplexer assembly are con- 
nected to the address lines on the at least one memory 
circuit. 

5. A memory test circuit as in claim 4, wherein the 
read/write control assembly comprises a timing genera- 
tor means and a third multiplexer assembly, the series of 
first inputs on the read/write control assembly being 
inputs to the timing generator means, the series of out- 
puts on the read/write control assembly being the out- 
puts of the third multiplexer assembly, a series of out- 
puts from the timing generator means being connected 
to a respective one of a series of first inputs on the third 
multiplexer assembly, the series of second inputs on the 
read/write control assembly being a series of second 
inputs on the third multiplexer assembly which are 
adapted to be connected to a control bus on the chip, 
the testing control line being connected to the third 
multiplexer assembly, the testing control line determin- 
ing which series of inputs of the series of first and sec- 
ond inputs on the third multiplexer assembly are con- 
nected to the read/write control lines on the at least one 
memory circuit. 

6. A memory test circuit as in claim 5, wherein the 
second and third multiplexer assemblies are adapted to 
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be embedded on the same chip on which the one or 
more random access memory circuits are adapted to be 
embedded. 

7. A memory test circuit as in claim 1, wherein the 
addressing assembly and the read/write control assem- 5 
bly are adapted to be embedded on the same chip on 
which the one or more random access memory circuits 
are adapted to be embedded. 

8. A memory test circuit as in claim 1 or 2, wherein 
the addressing assembly comprises a counter means 10 
adapted to be embedded on the same chip on which the 
one or more random access memory circuits are 
adapted to be embedded. 

9. A memory test circuit capable of testing one or 
more random access memory circuits, those random 15 
access memory circuits being adapted to be embedded 
on a chip and having address lines, read/write control 
lines, and separated data input and data output lines, the 
memory test circuit comprising: 

(a) a finite state machine means adapted to sequence 20 
through a series of states for testing the one or 
more memory circuits; 

(b) a counter means, the counter means being con- 
nected to the finite state machine means and having 

a series of output lines equal in number to the num- 25 
ber of address lines on the one or more random 
access memory circuits; 

(c) a timing generator means, the tuning generator 
means being connected to the finite state machine 
means and having a series of output lines equal in 30 
number to the number of read/write control lines 
on the one or more random access memory cir- 
cuits; 

(d) a series of two-input first multiplexer units 
adapted to be embedded on the chip, the number of 35 
first multiplexer units being equal to the total num- 
ber of data input lines on the one or more memory 
circuits, those input lines each being associated 
with a respective one of a series of consecutive bit 
positions together representing a row addressed in 40 
the one or more memory circuits, the output line of 
each first multiplexer unit being adapted to be con- 
nected to a respective one of the data input lines on 
the one or more memory circuits, a first input line 
on each first multiplexer unit with the exception of 45 
a first multiplexer unit which is associated with a 
first position being adapted to be connected to the 
data output line of the consecutive bit position on 
the one or more memory circuits, the first input 
line on the first multiplexer unit associated with the 50 
first bit position being adapted to be connected to a 
data output port on the finite state machine means, 
the data output line at a final bit position of the one 
or more memory circuits being adapted to be con- 
nected to a data input port on the finite state ma- 55 
chine means, the second input line on each first 
multiplexer unit being adapted to be connected to a 
respective line of a data bus on the chip for sending 
parallel data to the one or more memory circuits 
during non-test operation, the data output lines 60 
being adapted to be connected to a respective line 
of the data bus for receiving parallel data from the 
one or more memory circuits during non-test oper- 
ation, the finite state machine means being adapted 

to be connected to a testing control line on the 65 
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series of first multiplexer units for selecting 
whether the data input lines on the one or more 
memory circuits are connected to either all of the 
first input lines or all of the second input lines on 
the first multiplexer units; 

(e) a series of two-input second multiplexer units 
adapted to be embedded on the chip, the number of 
second multiplexer units being equal to the total 
number of address lines on the one or more mem- 
ory circuits, the output line of each second multi- 
plexer unit being adapted to be connected to a 
respective one of those address lines, a first input 
line of each second multiplexer unit being adapted 
to be connected to the counter means, a second 
input line of each second multiplexer unit being 
adapted to be connected to a respective one of the 
address lines on the chip for providing address 
signals to the one or more memory circuits during 
non-test operation, the testing control line being 
adapted to be connected to the series of second 
multiplexer units for selecting whether the address 
lines of the one or more memory circuits are con- 
nected to either all of the first input lines or all of 
the second input lines on the second multiplexer 
units; and, 

(f) a series of two-input third multiplexer units 
adapted to be embedded on the chip, the number of 
third multiplexer units being equal to the total num- 
ber of read/write control lines on the one or more 
memory circuits, the output line of each third mul- 
tiplexer unit being adapted to be connected to a 
respective one of those read/write control lines, a 
first input line of each third multiplexer unit being 
adapted to be connected to the timing generator 
means, a second input line of each third multiplexer 
unit being adapted to be connected to a respective 
one of the read/write control lines on the chip for 
providing read/write control signals to the one or 
more memory circuits during non-test operation, 
the testing control line being adapted to be con- 
nected to the series of third multiplexer units for 
selecting whether the read/write control lines of 
the one or more memory circuits are connected to 
either all of the first input lines or all of the second 
input lines on the third multiplexer units; 

whereby, for purposes of testing the one or more 
memory circuits, the finite state machine means 
actuates the testing control line such that the first 
input lines of the first, second and third multiplexer 
units are interfaced to the one or more memory 
circuits, the finite state machine means during such 
actuation applying each possible address to the one 
or more memory circuits and during the applica- 
tion of each address repeatedly performing the 
steps of applying a test bit to the first input of the 
first multiplexer unit at the first bit position of the 
one or more memory circuits, performing a read 
operation, and performing a write operation, those 
steps being repeated at each address a number of 
times sufficient for the finite state machine means 
to determine from test bits received on the data 
input port whether the one or more memory cir- 
cuits are defective. 
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